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DETAILED ACTION 

1 . The present Office action is a Non-Final Office Action resulting from examination 
and search of claims 1-21 of the instant application. Applicant is reminded that each 
individual associated with the filing and prosecution of a patent application has a duty of 
candor and good faith in dealing with the Office, which includes a duty to disclose to the 
Office all information known to that individual to be material to patentability as defined in 
37CFR1.56. 

Claim Objections 

2. Claims 2, 5, and 10 are objected to because of the following informalities: 

a. In claim 2, line 6, "each node identifier stored in the identification field 
occupies of_ plurality of bits" should be changed to each node identifier stored 
in the identification field occupies a plurality of bits-. 

b. In claim 5, line 4, " the first number is greater than the first number" should 
be changed. In the current Office Action, this limitation is interpreted as -the 
second number is greater than the first number-. 

c. In claim 10, line 2, "the protocol engine is configured send a respective 

■ 

version" should be changed to - the protocol engine is configured to send a 
respective version-. 
Appropriate correction is required. 
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Double Patenting 

3. Claims 1-2, 4-6, and 11-21 of U.S. Patent No. 6,697,919 contains every element 
of claim 1-20 of the instant application and as such provisionally anticipates claim 1-20 
of the instant application. 

■ 

"A later patent claim is not patentably distinct from an earlier patent claim if the 
later claim is obvious over, or anticipated by, the earlier claim. In re Longi , 759 F.2d at 
896, 225 USPQ at 651 (affirming a holding of obviousness-type double patenting 
because the claims at issue were obvious over claims in four prior art patents); In re 
Berg , 140 F.3d at 1437, 46 USPQ2d at 1233 (Fed. Cir. 1998) (affirming a holding of 
obviousness-type double patenting where a patent application claim to a genus is 
anticipated by a patent claim to a species within that genus). " ELI LILLY AND 
COMPANY v BARR LABORATORIES, INC., United States Court of Appeals for the 
Federal Circuit, ON PETITION FOR REHEARING EN BANC (DECIDED: May 30, 
2001). 

This is an obviousness-type double patenting rejection because the conflicting 
claims have not in fact been patented. 

4. The following table is provided to demonstrate the relationship between the 
conflicting claims. Claim 1 is used for illustrative purposes only: 



Instant App. 10/672,960 


U.S. Patent No. 6,697,919 


1. A multiprocessor computer system, 


1. A multiprocessor computer system, 
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comprising: 

a plurality of nodes, each node 
including: 


comprising: 

a plurality of nodes, each node 
including: 


an interface to a local memorv 

CI 1 1 II llwl ICtww IU C* IvvUl 1 1 Iwl 1 Iwl ¥ 

subsystem, the local memory subsystem 
storing a multiplicity of memory lines of 
information and a directory; 


an interface to a local memorv subsvstem 

Wl II III INmS 1 I V«/ \u* LV/ Iv4 1 W* VWI 1 III III WJ 1 y W Wl Kp^ J w V III, 

the local memory subsystem storing a 
multiplicity of memory lines of information 
and a directory; 


a memory cache for caching a multiplicity 

of mpmnrv lines of information includino 

\Ji 1 1 id 1 1 vi y ill i^/O vi ii iiv/i 1 1 laiiui 1 1 ii iwiuuu im 

memory lines of information stored in a 
remote memory subsystem that is local 
to another node; 


a memory cache for caching a multiplicity of 
memorv lines of information includino 

III W III \S IV III 1 WW Wf 1 1 1 I 1 V/ III IWl hi \S II) III vl wl VI III \A 

memory lines of information stored in a 
remote memory subsystem that is local to 
another node; 


the directory including an entry 
associated with a memory line of 
information stored in the local memory 
subsystem, the entry including an 

irlpntifiration field for identifvina a suhset 

IVJ C 1 1 LI II wCI 11 \J 1 1 llwlVJ Iwl l\J Cl I ll I j 1 1 ly a OUUOUl 

of nodes from the plurality of nodes 
cachina the 

memory line of information; 


the directory including an entry associated 
with a memory line of information stored in 
the local memory subsystem, the entry 
including an identification field for identifying 

a subset of nodes from the oluralitv of nodes 

CI vUd/wvl wl 1 1 w wl wr O 1 1 wl 1 1 U Iw WIUI HIIIV \Jl 1 IvVdvw 

caching the memory line of information; 


the identification field configured to 
comprise a plurality of bits at associated 


the identification field configured to 
comprise a plurality of bits at associated 
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positions within the identification field; 


positions within the identification field; 


a protocol engine implementing a cache 
coherence protocol, said protocol engine 
configured to associate with each 
respective bit of the identification field 
one or more nodes of the plurality of 
nodes, including a respective first node, 
wherein the one or more nodes 

aQcnciateH with parh rpsnpctix/p hit arp 

QOOwUICIluU Willi ^Qvl 1 1 vwUCUUVw VJ I L Cllv7 

determined by reference to the position 
of the respective bit within the 
identification field; 


a protocol engine implementing a cache 
coherence protocol, said protocol engine 
configured to associate with each respective 
bit of the identification field one or more 

nodes of the plurality of nodes, including a 
respective first node, wherein the one or 
more nodes associated with each respective 

hit are determined bv reference to the 

GHVs Vl v7 IV7 1 1 1 1 1 1 1 w VI U V 1 vl vr 1 V7I 1 vv IV/ 11 Ivs 

position of the respective bit within the 
identification field; 


set each bit in the identification field of 

thp Hirpptnn/ pntrv a^^nciatpfl with thp 

memory line for which the memory line is 
cached in at least one of the 
associated nodes; 


set each bit in the identification field of the 

directory entrv associated with the memorv 

uii wwivi y wiiu y ciuouwiaiuu win i ii ivr 1 1 iwi i ivi y 

line for which the memory line is cached in 
at least one of the associated nodes; 


send an initial invalidation request to no 

more than a first oredefined number of 

III \J I \-r LI 1 VI 1 1 V* III <J v fJ 1 V*« VJ w III 1 w VI 1 1 VI III WW 1 w 1 

the nodes associated with set bits in the 
identification field of the directory entry 
associated with the memory line. 


send an initial invalidation request to no 
more than a first oredefined number of the 

III V/ 1 V* Ml \A 1 1 %A 1 II vl kS 1 w VI V* III IVM 1 1 VI III V/ V/ ■ W 1 LI 1 W 

nodes associated with set bits in the 
identification field of the directory entry 
associated with the memory line. 
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Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



6. Claims 1, 2, 4-6, 16-18 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Computer Architecture: A Quantitative Approach by Patterson Hennessey. 



With respect to claim 1 , Patterson and Hennessy teach a multiprocessor 
computer system [Fig. 8.22, pp 680]; comprising a plurality of nodes, each node 
including an interface to a local memory subsystem, a cache memory, and a directory. 
Patterson and Hennessy (pp 679-680, 682-683) also disclose a directory-based cache 
coherence protocol, along with a bit vector, wherein the vector includes bits for state 
information (shared, uncached, and exclusive), bits associated with the owner of the 
block, and a bit associated with each processor that has a copy of that corresponding 
memory block (i.e. the shares); a protocol engine implementing a cache coherence 
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protocol configured to associate with each respective bit of the identification field one or 
more nodes of the plurality of nodes determined by reference to the position of the 
respective bit within the identification field (pp 679, 681). Additionally, an invalidation 
request can be made to a specific number of nodes (the sharers) associated and 
predefined by the set bits in the bit vector (pp 683-685). 

Regarding claims 2 and 4, Patterson and Hennessey teach node identifiers in the 
identification field having a plurality of bits (e.g. state field: shared, uncached, or 
exclusive) that identify a subset of the plurality of nodes. In the teachings of Patterson 
and Hennessey, the second predefined number of nodes could be interpreted as the 
total number of nodes or bits in the bit vector. Patterson and Hennessey also teach that 
the invalidation request is sent to the first subset, the "sharers" (pp 680-685), predefined 
by the setting of each bit to "1 ". 

Regarding claim 5, Patterson and Hennessey teach the use of a bit vector (pp 
680), including a plurality of bits associating each node with a bit ("second number")- A 
plurality of nodes with a bit set in the bit vector indicates the number of nodes sharing 
the memory block ("first number"). The second number could be greater than the first. In 
this instance, the protocol associates each respective node (whether it be the first, 
second, third. ..or the nth node) with a particular node identifier, corresponding to one of 
the bits in the bit vector. 
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Regarding claim 6, Patterson and Hennessey also teach a first node associated 
with the set bit receiving an invalidation request from the protocol (pp 680-685). 

Regarding claim 16, Patterson and Hennessey disclose (pp 680-685) a 
respective subset of bits (e.g., bits used to either identify owner of the block or bits used 
to identify a state such as the exclusive state are able to associate one node within the 
subset of sharer nodes) configured to associate one node within the subset when the 
subset of nodes includes fewer than a second predefined number of nodes (e.g., total 
number of nodes or bits in the bit vector). 

Regarding claim 17, Patterson and Hennessey also teach the use of bits to track 
the state of each cache block (e.g., pp 679-681). 

Regarding claim 18, Patterson and Hennessey teach (pp 680-685) a respective 
subset of bits (e.g., bits used to either identify owner of the block or bits used to identify 
a state such as the exclusive state are able to associate one node within the subset of 
sharer nodes) configured to associate one node within the subset when the subset of 
nodes includes fewer than a second predefined number of nodes (e.g., total number of 
nodes or bits in the bit vector). 
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7. Claims 19-21 rejected under 35 U.S.C. 102(e) as being anticipated by Safranek 
(US 6,493,809). 

With respect to claims 19-21, Safranek teaches a protocol engine implementing a 
cache coherence protocol, for use in a multiprocessor system (e.g., Fig. 2), the protocol 
engine located at a particular node of a plurality of nodes, the protocol engine (e.g., Fig. 
4) comprising: jnput logic for receiving a first invalidation request (e.g., col. 8, II 61 to col. 
12) the invalidation request identifying a memory line of information and including a 
pattern of bits for identifying a subset of the plurality of nodes that potentially store 
cached copies of the identified memory line; and processing circuitry, responsive of 
receipt of the first invalidation request for sending a second invalidation corresponding 
to the first invalidation request to a next node if the plurality of bits in fact identifying the 
next node (e.g., col. 8, II 61 to col. 12); sending an invalidation acknowledgment (e.g., a 
response) to a requesting node identified in the first invalidation message if the plurality 
of bits fail to identify a next node (e.g., response to indicate that it is complete; col. 8, II 
61 to col. 12); and invalidating a cached copy of the identified memory line, if any, in the 
particular node of the plurality of nodes in the multiprocessor system. 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
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the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1 1 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Computer Architecture: A Quantitative Approach by Patterson and Hennessey in 
view of Safranek (US 6,493,809). 

■ 

Regarding claims 11 and 15, Patterson and Hennessey teach the limitations of 
claim 1 , but do not specifically teach that the protocol includes in the initial invalidation 
request a pattern of bits such that the recipient node of the initial invalidation request 
can derive from the pattern of bits of a next recipient node, if any, to which to send a 
second invalidation request corresponding to the initial invalidation request. Safranek, 
however, teaches a method of invalidating shared cache lines by using a protocol, 
wherein the invalidate request is sent from the head node to a succeeding node 
(recipient node) on the sharing list and continuously in a doubly linked list format until 
the last recipient node has recipient the request (e.g., col. 8, II 61 to col. 12). Thus, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to combine the teachings of Safranek with Patterson and Hennessey because 
Safranek provides a particular method that can be used to invalidate a request and 
specifically states that the method is "useful in multiprocessor systems such as a 
distributed shared memory (DSM) or non-uniform memory access (NUMA) machines 
that include a number of interconnected processor nodes each having local memory 
and caches that store copies of the same data " (Safranek; Abstract) and may be used 
with various types of protocols (e.g., Safranek: col. 12, II 55-67), as described by 
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Patterson and Hennesey. The combination of the two teachings would reduce the time 
for invalidating cache lines on a sharing list by performing some of the requisite actions 
in parallel. 

10. Claims 12-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Computer Architecture: A Quantitative Approach by Patterson and Hennessey in view of 
Laudon (US 5,634,110). 

» 

Regarding claim 12, Patterson and Hennessey discloses the limitations of claim 
1 , but do not specifically mention that the identification field is subdivided to form a 
number of groups of bits and to send an initial invalidation request to a first node, if any, 
associated with a set bit in the respective group of bits. Laudon, however, disclose a 
modified coarse bit vector format (e.g., col. 7, II 30 to col. 8, II 57), which includes an 
identification field that is subdivided. An initial invalidation request would then be sent to 
a first node associated with a set bit along with a pattern of bits. Thus, it would have 
been obvious to one of ordinary skill in the art at the time of invention by applicant to 
combine the teachings of Patterson and Hennessey with Laudon because Laudon 
discloses particular types of bit vector formats that can be used for cache coherency in 
a distributed computing environment as described by Patterson and Hennessey. The 
combination of the teachings would provide for different vector bit types that results in 
minimal if any directory storage overhead. 



Application/Control Number: 10/672,960 Page 12 

Art Unit: 2188 

Regarding claims 13 and 14, in the system of Patterson and Hennessey, the 
protocol send s the invalidation request to all the nodes with a set bit (pp 682-685). 
Thus, if the node of the second is set, an invalidation request will be sent to the second 
node. 

Allowable Subject Matter 

1 1 . Claims 3, and 7-10 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mardochee Chery whose telephone number is 
(571)272-4246. The examiner can normally be reached on 8:30A-5:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Manonama Padmanabhan can be reached on (571)272-4210. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

September 7, 2006 \~ 




Mardochee Chery 

Examiner 
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